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(54) INFORMATION PROCESSING DEVICE, AND BUBBLE PACKET TRANSMISSION METHOD 
AND PROGRAM 



(57) Tlie present invention is first information- 
processing device at a communication source, equipped 
with span of packet life setting part and bubble packet 
transmitter. Span of packet life setting part sets a span 
of packet life in a range where a bubble packet transmit- 
ted for leaving a transmission history in a NAT at the 
communication source so that a packet transmitted from 
the infomnation-processing device at the communication 



destination, does not reach the information-processing 
device at the communication destination. IVIeanwhile, 
bubble packet transmittertransmits a bubble packet hav- 
ing the span of packet life set by span of packet life setting 
part through the NAT at the communication source. With 
such a configuration, the present invention provides an 
infomnation-processing device that appropriately estab- 
lishes communications through a NAT with high-level se- 
curity. 
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Description 
TECHNICAL FIELD 

[0001] The present invention relates to an information- 
processing device and tiie lll<e tiiat communicate witii 
the other information-processing devices. 

BACKGROUND ART 

[0002] A technology has been conventionally devel- 
oped that performs communications, such as peer-to- 
peer, directly between information-processing devices, 
not via a server. In such communications, as shown in 
Fig. 9, infonnation-processing devices PCI and PC2 may 
communicate through NAT1 and NAT2, respectively. 
Here, NAT1 and NAT2 convert mutually between a pri- 
vate IP address at the local side (infonnation-processing 
device) and a global IP address at the communication 
line side. NAT1 , NAT2, etc. include a port allocation rule 
and intercepting filter rule, and NATs are classified ac- 
cording to a combination of these rules. Specifically, the 
transmission port allocation rule has three types. One is 
Cone type, where, if an IP address identifying a specific 
information-processing device is allocated to a port at 
the local (e.g. LAN) side of a NAT, a port at the global 
side (e.g. WAN such as the Internet), allocated to the 
NAT corresponding to the port at the local side, is also 
specified, independently of the destination (the IP ad- 
dress and port number) of a packet. Another is Address 
Sensitive type, where a new port number is allocated for 
each destination address of a packet. The other is Port 
Sensitive type, where a new port number is allocated for 
each destination port of a packet. Meanwhile, the inter- 
cepting filter rule, which judges if a packet can be re- 
ceived at the global side through the port where the pack- 
et has been transmitted from the local side of the NAT, 
has three types. One is Address Sensitive filter, where a 
packet is received only through the address with which 
the packet has been transmitted from the port. Another 
is Port Sensitive filter, where a packet is received only 
through a port through which the packet has been trans- 
mitted. The other is No filter, where afiltsr does not exist, 
but all packets are received. 

[0003] In such communications via a NAT, if packets 
are not transmitted from the LAN side to the WAN side 
of the NAT, packets from other information-processing 
devices at the WAN side cannot be accepted. If the in- 
tercepting filter rule for the NAT particularly uses Address 
Sensitive filter or Port Sensitive filter, unless packets 
have not been transmitted to an information-processing 
device at the WAN side or to a given port of the informa- 
tion-processing device, packets transmitted from the in- 
formation-processing device at the WAN side can not be 
accepted. Therefore, in order to establish communica- 
tions between information-processing devices via the 
NAT, transmitting packets (bubble packet) for leaving a 
transmission history and other operations have been 



made. 

[0004] These technologies are described in "STUN- 
Simple Traversal of User Datagram Protocol (UDP) 
Through Network Address Translators (NATs)" by 

5 J.Rosenberg, J.Weinberger, C.Huitema, and R.Mahy, 
online: March, 2003, retrieved: March 17, 2004, URL: 
http://www.ietf.org/rfc/rfc3489.txt; and "Advanced Net- 
work Packfor Windows (registered trademark) explained 
Part 1 Teredo enables more transparent IPv6 connec- 

'0 tion" by Takuya Oikawa, online: September 29, 2003, 
retrieved: March 17, 2004, URL: http: 
//www.ipv6style.jp/jp/tryout/20030929/2.shtml. 
[0005] However, some types of NATs regard as an of- 
fensive a packet rejected due to an intercepting filter rule, 

15 and refuse a packet transmitted from the IP address for 
the communication source of the packet, to improve se- 
curity level. In such a case, as a result of transmitting a 
bubble packet to the destination NAT, the bubble packet 
is regarded as an offensive. Consequently, the NAT that 

20 has received the bubble packet results in refusing any 
packet from the information-processing device that has 
transmitted the bubble packet, and may fails to appropri- 
ately establish communications between the information- 
processing devices at the source and destination of the 

25 bubble packet. 

[0006] Further, a bubble packet is transmitted for leav- 
ing a transmission history in the source NAT so that It 
can appropriately receive a packet transmitted from the 
destination. Therefore, a bubble packet is not usually 

30 transmittedfortransmittinginformation. It is not desirable 
that such packets, not for transmitting Information, in- 
crease communication traffic on communication lines 
such as the Internet. 



[0007] The present invention is to solve the above- 
mentioned problem. One of its purposes is to provide an 
information-processing device and the like that appropri- 
ately establishes communications via a communication 
control device (e.g. NAT) with high-level security. 
[0008] Another purpose of the present invention is to 
provide an information-processing device and the like 
that transmit bubble packets while preventing communi- 
cation traffic on communication lines from Increasing. 
[0009] In order to achieve the above-mentioned pur- 
poses, the present invention provides a source informa- 
tion-processing device that communicates with a desti- 
nation information-processing device through a source 
communication control device. The source information- 
processing device is equipped with a span of packet life 
setting part and a bubble packet transmitter. The span 
of packet life setting part sets a span of packet life, a time 
range in which a bubble packet transmitted from the 
source information-processing device for leaving atrans- 
mission history in the source communication control de- 
vice, does not reach the destination information-process- 
ing device. The bubble packet transmitter transmits a 
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bubble packet including a span of packet life tfiat the 
span of packet life setting part fias set, via tfie source 
communication control device. 

[001 0] By means of an information-processing device 

according to the present invention, setting a given span 
of packet life to a bubble packet allows appropriately es- 
tablishing communications via a communication control 
device with high-level security. Further, providing a bub- 
ble packet with a span of packet life enables preventing 
communication traffic on communication lines from in- 
creasing. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] 

Fig. 1 illustrates the configuration of a communica- 
tion system according to an embodiment of the 
present invention. 

Fig. 2 is a block diagram illustrating the configuration 
of a first information-processing device according to 
the embodiment. 

Fig. 3 illustrates traceroute according to the embod- 
iment. 

Fig. 4 is another diagram illustrating the traceroute 
according to the embodiment. 
Fig. 5 illustrates the operations of the communication 
system according to the embodiment. 
Fig. 6 illustrates a concrete example of the commu- 
nication system according to the embodiment. 
Fig. 7 is another diagram for illustrating the concrete 
example of the communication system according to 
the embodiment. 

Fig. 8 shows another example for the configuration 
of the communication system according to the em- 
bodiment. 

Fig. 9 illustrates an example of a conventional com- 
munication system. 

REFERENCE MARKS IN THE DRAWINGS 

[0012] 

1 First information-processing device 

2 Second information-processing device 

3 First communication control device 

4 Second communication control device 

5 Server 

1 1 Communication control unit 

1 2 Relay node counter 

1 3 Span of packet life setting part 

14 Bubble packet transmitter 

DETAILED DESCRIPTION OF PREFERRED EMBOD- 
IMENTS EXEMPLARY EMBODYMENT 

[001 3] A description is made for a communication sys- 
tem accordingto an embodiment of the present invention, 



referring to drawings. 

[0014] Fig. 1 illustrates the configuration of the com- 
munication system according to the embodiment. In Fig. 
1, the communication system according to the embodi- 

5 mentis equipped with first information-processing device 
1 , second information-processing device 2, first commu- 
nication control device 3, second communication control 
device 4, and server 5. First communication control de- 
vice 3, second communication control device 4, and serv- 

10 er 5 are connected one anotherthrough wired or wireless 
communication line 6. One example of this communica- 
tion line 6 is the Internet. 

[0015] Here, Fig. 1 shows the case where only first 
information-processing device 1 and second information- 
's processing device 2 are connected to first communica- 
tion control device 3 and second communication control 
device 4, respectively. However, a device other than 
these may be connected to first communication control 
device 3 and/or second communication control device 4. 

20 [0016] Still, Fig. 1 shows the case where one first com- 
munication control device 3 and one second communi- 
cation control device 4 are connected to first information- 
processing device 1 and second information-processing 
device 2, respectively. However, multiple-stage commu- 

25 nication control devices may be connected to each infor- 
mation-processing device. In other words, other commu- 
nication control devices may exist from first information- 
processing device 1 and second information-processing 
device 2, to communication line 6. 

30 [0017] Further, in this embodiment, a description is 
made for the case where first information-processing de- 
vice 1 operates as an information-processing device at 
the communication source; and second information- 
processing device 2, at the communication destination. 

35 Here, an information-processing device at the commu- 
nication source refers to a device that transmits a com- 
munication (connection) request in establishing commu- 
nications between first information-processing device 1 
and second information-processing device 2. In other 

40 words, it is a device that transmits bubble packets. Mean- 
while, an information-processing device at communica- 
tion destination refers to the opposite information- 
processing device, namely a device that receives the 
communication request. In other words, it is a device that 

45 transmits a packet for replying to a bubble packet. Here, 
establishing communications refers to starting peer-to- 
peer communications, not via server 5, between first in- 
fonnation-processing device 1 and second information- 
processing device 2. Still, a description is hereinafter 

50 made for a bubble packet and a reply packet. 

[0018] Fig. 2 is a block diagram illustrating the config- 
uration of first infonnation-processing device 1 . In Fig. 2, 
first infonnation-processing device 1 is equipped with 
communication control unit 11, relay node counter 12, 

55 span of packet life setting part 13, and bubble packet 
transmitter 14. 

[0019] Communication control unit 11 performs aproc- 
ess for establishing communications between first infor- 
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mation-processing device 1, and second information- 
processing device 2 at the communication destination. 
Furtlier details about tlie process are to be liereinafter 
described. 

[0020] Relay node counter 12 counts the number of 
relay nodes from first information-processing device 1. 
Here, a relay node refers to a so-called router having a 
routing function, and may optionally have an address 
conversion function (e.g. a function of converting from a 
private address to a global address). Additionally, the 
relay node may relay packets from a global address to 
another (performed in the Internet, for example); from a 
private address to another (performed in a LAN, for ex- 
ample); or between a private address and a global ad- 
dress (performed between a LAN and the Internet, for 
example).Thecountingof relay nodes may be performed 
with traceroute, or by transmitting UDP packets with a 
TTL (Time To Live) being set, incremented from one in 
order. In this embodiment, relay nodes are to be counted 
with traceroute. Further details about the process are to 
be hereinafter described. 

[0021] Span of packet life setting part 13 sets a span 
of packet life in a range where a bubble packet transmit- 
ted by bubble packet transmitter 14 does not reach sec- 
ond communication control device 4 at the communica- 
tion destination. Span of packet life setting part 13 sets 
a span of packet life based on the relay node count count- 
ed by relay node counter 12. The setting of a span of 
packet life is performed by setting a TTL related to the 
bubble packet, for example. Here, the life of a bubble 
packet to be set by span of packet life setting part 13 
must be one with which the bubble packet can pass 
through the source communication control device (all the 
communication control devices if multiple-stage). This is 
because the source communication control device can- 
not receive a reply packet from the destination if the bub- 
ble packet does not pass through the source communi- 
cation control device, as a bubble packet has a role in 
leaving a transmission history in the source communica- 
tion control device so as to receive a reply packet from 
the destination. 

[0022] Span of packet life setting part 1 3 may, for ex- 
ample, set a life of a bubble packet so that the bubble 
packet can reach a relay node that relays packets from 
a global address to another; so that the bubble packet 
can reach the relay node closest to first infonnation- 
processing device 1 at the communication source, 
among relay nodes that relay packets from a global ad- 
dress to another; or so that the bubble packet can reach 
a relay node located before second communication con- 
trol device 4 at the communication destination. Still, for 
multiple-stage communication control devices at the 
communication destination, the life of a bubble packet 
may be set so that the bubble packet reaches a relay 
node located before the communication control device 
closest to the communication source. (In other words, 
the bubble packet reaches none of the communication 
control devices at the communication destination.) 



[0023] Bubble packettransmitter14transmitsabubble 
packet having a life set by span of packet life setting part 
13, through first communication control device 3 at the 
communication source. Here, a bubble packet refers to 
5 a packet transmitted from first information-processing 
device 1 atthe communication source, for leaving atrans- 
mission history in first communication control device 3 at 
the communication source, so that first communication 
control device 3 can accept a reply packet transmitted 
'0 from second information-processing device 2 atthe com- 
munication destination. Leaving a transmission history 
refers to allocating (i.e. opening) a port for accepting a 
reply packet. This bubble packet may optionally contain 
some information (including dummy information). How- 
's ever, a bubble packet according to this embodiment does 
not generally include significant Information because the 
packet does not reach the destination. Bubble packet 
transmitter 1 4transmits a bubble packet stored in a given 
memory, for example. This bubble packet is transmitted 
20 with a connectionless protocol such as UDP (User Data 
Protocol). 

[0024] Second information-processing device 2 trans- 
mits a reply packet for a bubble packet transmitted from 
first information-processing device 1 . This results in es- 

25 tablishing communications between first information- 
processing device 1 and second information-processing 
device 2 through first communication control device 3 
and second communication control device 4. Here, a re- 
ply packet refers to a packet to be transmitted to a port 

30 of first communication control device 3 that the bubble 
packet has passed through. As a result that the bubble 
packet has been transmitted in advance, first information- 
processing device 1 can receive this reply packet through 
first communication control device 3. The reply packet 

35 rnay optionally contain some information. 

[0025] Firstcommunication control device 3 has a NAT 
(Network Address Translation) function, which converts 
the address for a packet transmitted from first informa- 
tion-processing device 1, or for one transmitted to first 

40 information-processing device 1 . Specifically, it performs 
mutual conversion between a local address used at first 
information-processing device 1 and a global address 
used at communication line 6. This first communication 
control device 3, having a routing function, is included In 

^ relay nodes counted by relay node counter 12. Here, first 
communication control device 3 may have functions oth- 
er than address conversion. 

[0026] Second communication control device 4 is the 
same as first communication control device 3, also hav- 

50 ing a NAT function for address conversion. 

[0027] Still, the transmission port allocation rule and 
intercepting filter rule used in first communication control 
device 3 and second communication control device 4 are 
employed notonly when transmission of a bubble packet 

55 is required for establishing communications between first 
information-processing device 1 and second information- 
processing device 2. In this embodiment, however, a de- 
scription is made for the case where Cone type is used 
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as the transmission port allocation rule, and Address 
Sensitive filter is used as the intercepting filter rule, tor 
first communication control device 3 and second com- 
munication control device 4. In other words, first commu- 
nication control device 3 and second communication con- 
trol device 4 are assumed to have so-called Restricted 
Cone NAT function. 

[0028] Server 5 performs processes required to estab- 
lish communications between first information-process- 
ing device 1 and second information-processing device 
2, not via server 5. Such processes include notifying first 
information-processing device 1 of an IP address of sec- 
ond information-processing device 2 (strictly, second 
communication control device 4), at communication line 
6; and notifying second information-processing device 2 
of a port number of first communication control device 3 
through which a bubble packet transmitted from first in- 
formation-processing device 1 has passed. 
[0029] Next, a description is made for a method with 
which relay node counter 12 counts relay nodes. Here, 
a method of counting relay nodes using traceroute is de- 
scribed. Traceroute can provide an IP address of each 
relay node located through the destination by tracing the 
route that a bubble packet has followed. 
[0030] Figs. 3 and 4 illustrate traceroute. In these fig- 
ures, a relay node is shown with a circle. First, as shown 
in Fig. 3, relay node counter 12 of first information- 
processing device 1 transmits a checl< packet with TTL 
= 1 to second communication control device 4. Here, a 
check packet refers to a packet transmitted to a trans- 
mission destination In traceroute. A TTL (Time To Live) 
is set to this check packet. The TTL of the check packet 
decrements by one every time the packet passes through 
a relay node. Therefore, the TTL of the check packet 
changes from TTL = 1 to TTL = 0 when reaching first 
communication control device 3, and then the check 
packet is returned from first communication control de- 
vice 3 to first information-processing device 1, due to 
ICMP Time Exceeded. Next, as shown in Fig. 4, relay 
node counter 12 transmits a check packet with TTL = 2 
to second communication control device 4. Consequent- 
ly, the TTL of the check packet becomes TTL = 0 at relay 
node 51 , and then the check packet is returned from relay 
node 51 to first information-processing device 1 due to 
ICMP Time Exceeded. This enables relay node counter 
1 2 to learn the IP address of relay node 51 . In this way, 
as a result that transmitting a check packet and receiving 
ICMP Time Exceeded are repeated with the TTL incre- 
mented by 1 , until the check packet reaches second com- 
munication control device 4, an IP address can be known 
of each relay node through which the check packet has 
passed until reaching second communication control de- 
vice 4. Here, for a relay node that does not return ICMP 
Time Exceeded, relay node counter 12 transmits a next 
check packet after time-out. When the check packet 
reaches second communication control device 4, ICMP 
Port Unreachable is returned and the traceroute ends. 
Here, in some cases, ICMP Echo Reply is returned in- 



stead of ICMP Port Unreachable. Relay node counter 1 2 
can learn the numberof relay nodesthatthecheckpacket 
has passed through before reaching second communi- 
cation control device 4, and the IP addresses of the re- 

5 spective relay nodes. 

[0031] Here, the description is made for the case 
where traceroute is perfonned for second communica- 
tion control device 4. However, relay node counter 1 2 
may count relay nodes with a method other than tracer- 

'0 oute, and the transmission destination of a check packet 
may be a device other than second communication con- 
trol device 4, such as server 5. 
[0032] Next, a description is made for the operations 
of establishing communications between first informa- 

15 tion-processing device 1 and second information- 
processing device 2 in a communication system accord- 
ing to the embodiment, using Fig. 5. Here, in this descrip- 
tion, first infomiation-processing device 1 and second 
information-processing device 2 are assumed to know in 

20 advance the IP addresses at communication line 6, of 
first communication control device 3 and second com- 
munication control device 4, with the intermediation of 
servers. 

(Step SI 01) Relay node counter 12 counts relay nodes 
25 located through second communication control device 4. 
(Step SI 02) Span of packet life setting part 1 3 sets a life 
of a bubble packet transmitted by bubble packet trans- 
mitter 14, based on the relay node count by relay node 
counter 12. 

30 (Step SI 03) Communication control unit 1 1 transmits a 
port-detecting packet to server 5. This port-detecting 
packet is transmitted before a bubble packet is transmit- 
ted, in order to detect the position (identified by a port 
number, for example) of the port (hereinafter, referred to 

35 as "bubble packet transmission port") in first communi- 
cation control device 3 to which a bubble packet is trans- 
mitted. The port-detecting packet is received by server 5. 
(Step SI 04) Bubble packet transmitter 14 transmits a 
bubble packet having a span of packet life set by span 

40 of packet life setting part 1 3, to second communication 
control device 4. This bubble packet, disappearing after 
the set span of packet life expires, does not reach second 
communication control device 4. Here, this bubble packet 
is directly transmitted to second communication control 

^ device 4, not via server 5. 

(Step SI 05) Server 5 detects a position of the bubble 
packet transmission port by means of the port-detecting 
packet transmitted in step S103. 
(Step SI 06) Server 5 notifies second information- 

50 processing device 2 of the position of the bubble packet 
transmission port detected in step SI 05. 
(Step 8107) Second information-processing device 2 
transmits a reply packet to the bubble packet transmis- 
sion port of first communication control device 3. As a 

55 result that this reply packet is received by first informa- 
tion-processing device 1 , communications are to be es- 
tablished between first information-processing device 1 
and second information-processing device 2, not via 
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server 5. 

[0033] Next, a description is made for the operations 
of this connnnunicatlon system, using aconcrete example. 
In this example, first communication control device 3 and 
second communication control device 4 are assumed to 
have Restricted Cone NAT function, as mentioned 
above. Further, relay node counter 12 is assumed to 
count relay nodes with traceroute. Still, span of packet 
life setting part 1 3 is assumed to set a span of packet life 
by setting a TTL of a bubble packet. Moreover, the re- 
spective IP addresses at communication line 6, of first 
communication control device 3, second communication 
control device 4, and server 5 are assumed to be as fol- 
lows: 

First communication control device 3: 202.132.1 0.6 
Second communication control device 4: 
131.206.10.240 
Servers: 155.32.10.10 

[0034] Figs. 6 and 7 illustrate this concrete example. 
In this example, a connection request is assumed to be 
made from first information-processing device 1 . In Fig. 
6, first information-processing device 1, knowing the IP 
address of servers: "1 55.32.1 0.1 0" in advance, transmits 
the device ID of first information-processing device 1: 
"1234567890" to the server 5. Here, a QUID (Global 
Unique ID) such as a IVIAC address can be used as this 
device ID. The device ID is transmitted from port PI of 
first information-processing device 1 to port P3 of server 
5through port P2 allocated by first communication control 
device 3. This transmission allows server 5 to learn the 
device ID of first information-processing device 1 , the IP 
address of first communication control device 3: 
"202.132.10.6", and the port number of port P2 in first 
communication control device 3: "10034", all retained in 
server 5. 

[0035] Second infonnation-processing device 2, in the 
same way as first information-processing device 1 , trans- 
mits the device ID of second information-processing de- 
vice 2: "987654321 0". Consequently, server 5 retains the 
IP address of second communication control device 4: 
"131.206.10.240", the device ID of second information- 
processing device 2, and the port number of port P5 in 
second communication control device 4: "23495". 
[0036] Next, first information-processing device 1 
transmits to server 5 the device ID: "9876543210" of sec- 
ond information-processing device 2 with which connec- 
tion is requested, to request connection with second in- 
formation-processing device 2. Then, servers receives 
the connection request and notifies first information- 
processing device 1 of the IP address of second com- 
munication control device 4: "131.206.10.240" and the 
port number of port PS: "23495" through port P2. 
[0037] Relay node counter 12 of first information- 
processing device 1, by executing traceroute for the IP 
address of second communication control device 4: 
"131.206.10.240", counts relay nodes located through 



second communication control device 4 (step S 1 0 1 ). This 
counting is performed in the same way as in the descrip- 
tion using Figs. 3 and 4. Then, relay node counter 12 
passes to span of packet life setting part 13, the number 

5 of relay nodes located through second communication 
control device 4, and the correspondence of the values 
of TTL to the respective relay nodes through which the 
packet has passed before reaching second communica- 
tion control device 4, and the IP addresses that have 

'0 been returned from the relay nodes, as count results. 
[0038] Span of packet life setting part 13, when receiv- 
ing the number of relay nodes as a count result made by 
relay node counter 12, sets a TTL of a bubble packet so 
that the bubble packet reach the nearest (closest to first 

15 communication control device 3) relay node the global 
address of which is the IP address returned from the relay 
node due to ICMP Time Exceeded (step SI 02). Specif- 
ically, among the TTLs corresponding to the global ad- 
dress returned from relay nodes, the smallest TTL is set 

20 as the TTL of the bubble packet. Setting a span of packet 
life in this way results in the bubble packet with its life 
being set so as to reach the nearest relay node among 
those relaying packets from a global address to another. 
Here, it is assumed that the second relay node from first 

25 information-processing device 1 is a relay node that re- 
lays packets from a global address to another, and the 
TTL has been set as TTL = 2. 

[0039] Communication control unit 1 1 transmits a port- 
detecting packet for detecting a bubble packet transmis- 

30 sion port, from port P7 of first information-processing de- 
vice 1 to port P9 of server 5 (step SI 03). Port P9 is as- 
sumed to be one specified by server 5. Here, this port 
P9 maybe identical to port P3. This port-detecting packet 
is transmitted using port P8 (port number: "1 0040") newly 

35 allocated by first communication control device 3. This 
port-detecting packet is received by server 5, and the 
port number of port P8 in first communication control de- 
vice 3: "1 0040" is detected and retained (step SI 05). 
[0040] Bubble packet transmitter 1 4 transmits a bubble 

40 packet with TTL = 2 toward port PS of second communi- 
cation control device 4 (step SI 04). The TTL of this bub- 
ble packet is decremented by one at first communication 
control device 3 to become TTL = 1 , decremented by one 
at the relay node next to first communication control de- 

^ vice 3 to become TTL = 0, and disappears. Therefore, 
the bubble packet does not reach second communication 
control device 4. 

[0041] Server 5 notifies second information-process- 
ing device 2 of the retained port number of bubble packet 
50 transmission port P8: "10040", and the IP address of first 
communication control device 3: "202. 132.1 0.6", through 
port PS (step SI 06). 

[0042] Second information-processing device 2, when 
receiving the IP address of first communication control 
55 device 3 and the port number of port P8 , transmits a 
reply packet from port PIG toward the IP address and 
port number. (Refer to Fig. 7.) The reply packet is ac- 
cepted by port P8 of first communication control device 
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3, and then passed to port P7 of first information-process- 
ing device 1 . In this way, communications are established 
between first information-processing device 1 and sec- 
ond information-processing device 2, and after that, first 
information-processing device 1 and second information- 
processing device 2 can perform operations such as 
transmitting and receiving desired data. 
[0043] In this concrete example, the description is 
made for the case where span of packet life setting part 
1 3 sets a span of packet life so that a bubble packet can 
reach the relay node closest to first information-process- 
ing device 1 (namely, the relay node next from first com- 
munication control device 3) at the communication 
source, among the relay nodes that relay packets from 
a global address to another. However, this is just one 
example, and as mentioned above, span of packet life 
setting part 1 3 may set a span of packet life so that the 
bubble packet can reach a relay node that relays packets 
from a global address to another, or alternatively so that 
the bubble packet reaches a relay node located before 
second communication control device 4 at the commu- 
nication destination. 

[0044] Some relay nodes possibly do not comply with 
ICMP. Specifically, some relay nodes possibly decrease 
the TTL of a UDP bubble packet, although they do not 
decrease the TTL in traceroute. If such a relay node is 
included in the source communication control device, 
even if a bubble packet is transmitted having a span of 
packet life able to reach the nearest relay node that relays 
packets from a global address to another, based on the 
count result made by relay node counter 12, the bubble 
packet actually ends up in failing to pass through all the 
communication control devices at the source. Conse- 
quently, a transmission history does not remain in the 
communication control deviceclosesttothetransmission 
destination among the communication control devices at 
the source, disabling a reply packettransmltted from sec- 
ond information-processing device 2 to be accepted. In 
order to avoid such a situation, a span of packet life may 
be set so that the bubble packet reaches a relay node 
beyond the nearest relay node that relays packets from 
a global address to another; or alternatively so that the 
bubble packet reaches any one relay node located 
through the relay node just before the communication 
control device at the destination. 
[0045] Further, span of packet life setting part 13 may 
set a span of packet life with increasing relay nodes that 
a bubble packet can reach every time bubble packet 
transmitter 14 transmits a bubble packet, until commu- 
nications are established between first infomiation- 
processing device 1 at the communication source and 
second infonnation-processing device 2 at the destina- 
tion. Specifically, thefollowing operations may be repeat- 
ed. That is, first, a life of a bubble packet is set in advance 
so that the bubble packet reaches the nearest relay node 
that relays packets from a global address to another. 
Then, If the transmitting of the bubble packet fails to es- 
tablish communications between the information- 



processing devices, the next bubble packet is transmitted 
with its span of packet life (TTL) incremented by one. If 
even this operation fails to establish communications be- 
tween the information-processing devices, the span of 

5 packet life is further incremented by onetotryto establish 
communications. Here, if failing to establish communica- 
tions, the span of packet life may be set by increasing 
relay nodes one by one that a bubble packet can reach; 
or alternatively, by increasing relay nodes by a given 

'0 number (The number may vary depending on the timing 
for increasing.), that a bubble packet can reach. 
[0046] As mentioned above, in a communication sys- 
tem according to this embodiment, as a result that a bub- 
ble packet that first information-processing device 1 

15 transmits is provided with a span of packet life to prevent 
the packet from reaching second communication control 
device 4, the bubble packet does not reach second com- 
munication control device 4, even if such second com- 
munication control device 4 is used that any packet from 

20 the source is not accepted, when receiving a packet that 
cannot be accepted due to the intercepting filter rule. Ac- 
cordingly, communications can be appropriately estab- 
lished between first information-processing device 1 and 
second infonnation-processing device 2 after transmit- 

25 ting the bubble packet. 

[0047] Further, as a result that a life of a bubble packet 
is set in advance so that the bubble packet disappears 
when reaching the relay node closest to the source 
among the relay nodes that relay packets from a global 

30 address to another, the situation can be avoided in which 
the communication traffic increases due to bubble pack- 
ets having only a role in leaving a transmission history in 
first communication control device 3 at the communica- 
tion source. 

35 [0048] Here, in this embodiment, the description is 
made for the case where relay node counter 12 counts 
relay nodes, and span of packet life setting part 13 sets 
a life of a bubble packet based on the count result. How- 
ever, span of packet life setting part 13 may set a life of 

40 a bubble packet based on the number of stages of the 
source communication control devices, externally input, 
where first information-processing device 1 is not 
equipped with relay node counter 12. As shown In Fig. 
1 , if only one stage of first communication control device 

45 3 at the source is provided, for example, span of packet 
life setting part 13 may set a life of a bubble packet by 
setting "2", which is "1" added to the number of stages 
of the communication control device: "1", as its TTL. 
[0049] Meanwhile, in this embodiment, the description 

50 is made forthe case where second information-process- 
ing device 2 at the communication destination also has 
a communication control device. However, as shown in 
Fig. 8, the communication destination may be configured 
without a communication control device. In this case, 

55 span of packet life setting part 1 3 sets a life of a bubble 
packet in a range where the packet does not reach sec- 
ond infonnation-processing device 2 at the communica- 
tion destination. This setting allows avoiding the situation 
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where the communication traffic increases. This is espe- 
cially prominent when span of packet life setting part 13 
sets a life of a bubble packet so that the bubble packet 
can reach the nearest relay node that relays packets from 

a global address to another. 

[0050] Further, in this embodiment, the description is 
made for the case where the communication control de- 
vice has Restricted Cone NAT function. However, the 
communication control device may have another type of 
NAT. That is, setting a span of packet life to a bubble 
packet can be employed in an information-processing 
device thattransmits a bubble packet through an arbitrary 
type of NAT. Here, when a different type of NAT is used, 
a different process may be used for establishing commu- 
nications according to the type of the NAT. 
[0051] Further, in counting relay nodes by means of 
relay node counter 12, the description is made, in this 
embodiment, forthe case of counting relay nodes located 
through second communication control device 4, which 
is a destination NAT. However, when span of packet life 
setting part 1 3 sets a span of packet life so that a bubble 
packet can reach the nearest relay node that relays pack- 
ets from a global address to another, for example, count- 
ing may be performed for relay nodes located through 
server 5 or another server. 

[0052] Further, in counting relay nodes by means of 
relay node counter 12, the description is made, in this 
embodiment, for the case of counting all the relay nodes 
located through a given destination node (e.g. second 
communication control device 4) by means of traceroute. 
However, when span of packet life setting part 13 sets 
span of packet life so that a bubble packet can reach the 
nearest relay node that relays packets from a global ad- 
dress to another, for example, counting may be per- 
formed for relay nodes located beyond the source com- 
munication control device (all the communication control 
devices if multiple-stage). When span of packet life set- 
ti ng part 1 3 sets span of packet life so that a bubble packet 
can reach the nearest relay node that relays packets from 
a global address to another, for example, the counting 
may end at the nearest relay node that relays packets 
from a global address to another. Specifically, when a 
span of packet life is being transmitted to a UDP packet, 
with the TTL being incremented in order, the counting 
may end when the IP address of a relay node that has 
returned ICM P Time Exceeded begins including a global 
address. Here, span of packet life setting part 13 may 
set the TTL that has been set in the UDP packet when 
returning the global address, as the life of the bubble 
packet. 

[0053] Further, in this embodiment, the description is 
made for the case where setting of a life of a bubble 
packet is madebysettingaTTL. However, othermethods 
may be used. A span of packet life may be set to a bubble 
packet by setting the time of day at transmitting and the 
time showing a span of packet life. In this case, when a 
relay node determines that the time showing a span of 
packet life has elapsed from the time of day at transmit- 



ting, the bubble packet is to be discarded. 
[0054] Further, in this embodiment, the description is 
made that first communication control device 3 and sec- 
ond communication control device 4 have a NAT func- 

5 tion. However, first communication control device 3 and 
second communication control device 4 may have a fire- 
wall function with packet filtering instead of or in addition 
to a NAT function. Here, packet filtering refers to a func- 
tion such as selecting receive packets according to the 

'0 aforementioned intercepting filter rule. 

[0055] Iffirst communication control device 3 has such 
a firewall function based on an intercepting filter rule, as 
a result that a transmission history is left in first commu- 
nication control device 3 through transmitting a bubble 

15 packet from the local side (first information-processing 
device 1) to the global side (communication line 6), first 
communication control device 3 begins accepting a reply 
packet transmitted to the bubble packet transmission 
port, in addition, if second communication control device 

20 4 receives a packet that is not accepted due to the inter- 
cepting filter rule, as a result that a span of packet life 
with which a bubble packet does not reach second com- 
munication control device 4 at the communication desti- 
nation is set, communications can be appropriately es- 

25 tablished between first information-processing device 1 
and second information-processing device 2, even if sec- 
ond communication control device 4 has such a firewall 
function that refuses any packet from its communication 
source. 

30 [0056] Still, iffirstcommunication control device 3 and 
second communication control device 4 are configured 
with hardware separately with the information-process- 
ing device, and have a firewall function instead of a NAT 
function, these communication control devices are to 

35 have a routing function, and thus generally can be relay 
nodes that decrement the TTL by one. In this case, as a 
result that a life of a bubble packet is set so that a bubble 
packet can reach a relay node that relays packets from 
a global address to another, for example, a transmission 

40 history can be left also in the firewall (communication 
control device), and thus first infonnation-processing de- 
vice 1 can accept a reply packet transmitted from second 
information-processing device 2. 
[0057] Meanwhile, if first information-processing de- 

^ vice 1 and second infonnation-processing device 2 im- 
plement a firewall function with application software, the 
TTL is not decremented by one as a result that a bubble 
packet passes through the firewall (communication con- 
trol device). (In this case, the information-processing de- 

50 vice and the communication control device are config- 
ured as a unit, and only the function of the communication 
control device (firewall) is separately specified in Fig. 1 .) 
In this case, a transmission history can be left in the fire- 
wall as a result that a bubble packet with its TTL of one 

55 or larger is transmitted. Still, even if a communication 
control device having a NAT function further exists at the 
global side (communication line 6) of this firewall, as a 
result that a life of a bubble packet is setso that the bubble 
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packet can reach a relay node that relays packets from 
a global address to another, a transmission history can 
be left also in the connmunication control device having 
a NAT function, and thus first information-processing de- 
vice 1 can accept a reply packet transmitted from second 
information-processing device 2. 
[0058] Here, as shown in Fig. 8, the following are the 
same as the mentioned above, even for the case of hav- 
ing a firewall function instead of or in addition to a NAT 
function. That is, second communication control device 

4 can be dispensed with, and the number of stages for 
communication control device at the communication 
source may be externally input. 

[0059] Further, in this embodiment, the description is 
made for the case where server 5 is identified by an IP 
address. However, server 5 may be identified by a do- 
main name (e.g. "server.pana.net"). In this case, server 

5 can be identified as a result that the domain name is 
converted to an IP address by means of a DNS server. 
[0060] Further, the communication protocol according 
to the embodiment may be IPv4 (Internet Protocol ver- 
sion 4) or IPv6 (Internet Protocol version 6), for example. 
[0061] Further, in the above-mentioned embodiment, 
each process (each function) may be implemented with 
centralized processing by means of a single device (sys- 
tem), or with distributed processing by a plurality of de- 
vices. 

[0062] Further, in the above-mentioned embodiment, 
each component may be composed of dedicated hard- 
ware, or implemented by executing programs for com- 
ponents feasible with software. Each component can be 
Implemented as a result that a program executing part 
such as a CPU reads and executes software programs 
recorded in a recording medium such as a hard disk or 
semiconductor memory. Here, software that implements 
an information-processing device according to the 
above-mentioned embodiment is a following program. 
That is to say, this program has a computertransmit bub- 
ble packets in an information-processing device at acom- 
munication source that communicates with an infonna- 
tion-processlng device at an communication destination 
through communication control device at a communica- 
tion source. The program has a computer execute a span 
of packet life setting step and a bubble packet transmis- 
sion step. The span of packet life setting step sets a span 
of packet life with which a bubble packet transmitted from 
the information-processing device at the communication 
source for leaving a transmission history in the source 
communication control device does not reach a destina- 
tion infomriation-processing device. The bubble packet 
transmission step transmits the bubble packet having the 
span of packet life that has been set in the span of packet 
life setting step. 

[0063] Here, in the above-mentioned program, the 
transmission step for transmitting packets and other 
steps do not include a process performed by hardware 
such as one performed by a modem or interface card in 
the transmission step (a process performed only by hard- 



ware). 

[0064] Further, this program may be executed by being 
downloaded from a server or the like, or by reading a 
program recorded in a given recording medium (e.g. op- 
5 tical disc such as a CD-ROM, magnetic disk, semicon- 
ductor memory). 

[0065] Further, this program may be executed by a sin- 
gle computer or multiple computers. In other words, ei- 
ther centralized processing or distributed processing 
10 may be used. 

INDUSTRIAL APPLICABILITY 

[0066] As mentioned above, the infomiation-process- 

15 ing device and the like according to the present invention 
set a span of packet life to a bubble packet in a range 
where the bubble packet does not reach an information- 
processing device or communication control device at 
the communication destination, useful to an information- 

20 processing device and others that transmit bubble pack- 
ets in establishing communications between information- 
processing devices. 

25 Claims 

1. An information-processing device at a communica- 
tion source, that communicates with an information- 
processing device at a communication destination 

30 through a communication control device at the com- 
munication source, comprising: 

a span of packet life setting part that sets a span 
of packet life in a range in which a bubble packet 

35 transmitted from the information-processing de- 

vice at the communication source in order to 
leave a transmission history In the communica- 
tion control device at the communication source, 
does not reach the information-processing de- 

40 vice at the communication destination; and 

a bubble packettransmitterthat transmits a bub- 
ble packet having a span of packet life that the 
span of packet life setting part has set, through 
the communication control device at the com- 

^ munication source. 

2. An information-processing device as claimed in 
claim 1 , wherein 

communication between the information-processing 
50 device at the communication destination and the in- 
formation-processing device at the communication 
source is performed through a communication con- 
trol device at the communication destination; and 
wherein 

55 the span of packet life setting part sets a span of 

packet life in a range in which a bubble packet does 
not reach the communication control device at the 
communication destination. 
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3. An information-processing device as claimed in one 
of claim 1 and claim 2, wherein 

the span of packet life setting part sets a span of 
packet life so that the bubble packet can reach a 
relay node that relays packets from a global address 5 
to another global address. 

4. An information-processing device as claimed in 
claim 3, wherein 

the span of packet life setting part sets a span of 'o 
packet life so that the bubble packet can reach a 
relay node closestto the information-processing de- 
vice at the communication source, out of relay nodes 
that relay packets from a global address to another 
global address. is 

5. An information-processing device as claimed in 
claim 3, wherein 

the span of packet life setting part sets a span of 
packet life with increasing the numberof relay nodes 20 
that the bubble packet can reach, by one every time 
the bubble packet transmitter transmits a bubble 
packet, until communication is established between 
the information-processing device at the communi- 
cation source and the information-processing device 25 
at the communication destination. 

6. An information-processing device as claimed in 

claim 2, wherein 

the span of packet life setting part sets a span of so 
packet life with which the bubble packet can reach 
a relay node located before the communication con- 
trol device at the communication destination. 

7. An information-processing device as claimed in 35 
claim 3, wherein 

the span of packet life setting part sets a TTL (Time 
To Live) for a bubble packet. 

8. An information-processing device as claimed in one 40 
of claim 1 and claim 2, further comprising 

a relay node counterthat counts the numberof relay 

nodes from the information-processing device at the 
communication source, wherein 
the span of packet life setting part sets a life of the ^ 
bubble packet based on the number of relay nodes 

counted by the relay node counter. 

9. An information-processing device as claimed in 
claim 8, wherein so 
the relay node counter counts the number of relay 
nodes with traceroute. 

10. An information-processing device as claimed in 
claim 4, further comprising ss 
a relay node counterthat counts the number of relay 
nodes located from the information-processing de- 
vice at the communication source to a relay node 



closest to the infomnation-processing device at the 
communication source, out of relay nodes that relay 
packets from a global address to another global ad- 
dress, wherein 

the span of packet life setting part sets a span of 
packet life of the bubble packet based on the number 
of relay nodes counted by the relay node counter. 

11. A method of transmitting a bubble packet in an in- 

fomiation-processing device at a communication 
source that communicates with an information- 
processing device at a communication destination 
through a communication control device at the com- 
munication source, comprising: 

setting a span of packet life in a range in which 
a bubble packet transmitted from the informa- 
tion-processing device at the communication 
source in order to leave a transmission history 
in the communication control device atthe com- 
munication source, does not reach the informa- 
tion-processing device at the communication 
destination; and 

transmitting a bubble packet that transmits a 
bubble packet having a span of packet life that 
the span of packet life setting part has set 
through the communication control device atthe 
communication source. 

12. A program for having a computer transmit a bubble 
packet in an information-processing device at a com- 
munication source, that communicates with an infor- 
mation-processing device at an communication des- 
tination through a communication control device at 
the communication source, comprising: 

setting a span of packet life in a range in which 
a bubble packet transmitted from the informa- 
tion-processing device at the communication 
source in order to leave a transmission history 
in the communication control device atthe com- 
munication source, does not reach the informa- 
tion-processing device at the communication 
destination; and 

transmitting a bubble packet that transmits a 
bubble packet having a span of packet life that 
the span of packet life setting part has set, 
through the communication control device atthe 
communication source. 
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